A multiple exchange property for bases
نویسندگان
چکیده
منابع مشابه
A Multiple Exchange Property for Bases
Let X and Y be bases of a combinatorial geometry G, and let A be any subset of X. Then there exists a subset B of Y with the property that (X—A)kjB and (Y— B)\jA are both bases ofG.
متن کاملA base exchange property for regular matroids
In this paper, we show that for any two bases B and B of a regular matroid, there is an element e ∈ B such that there is a unique element f ∈ B for which both (B\{e}) ∪ {f} and (B\{f}) ∪ {e} are bases of M. This solves a problem posed by White in 1980.
متن کاملThe Specificity Property for the Exchange-Interaction
The proposed work deals with highly complex, multi-dimensional systems/processes that cannot be described using low-level details. This is due to the complexity and uncertainty inherent in their nature of functionality, behaviour, interaction, hierarchy and geometry. To keep pace with such complexity and uncertainty, abstract modelling would be useful in predicting the level and nature of the e...
متن کاملConvexity and Steinitz's Exchange Property
Convex analysis” is developed for functions defined on integer lattice points. We investigate the class of functions which enjoy a variant of Steinitz’s exchange property. It includes linear functions on matroids, valuations on matroids (in the sense of Dress and Wenzel), and separable concave functions on the integral base polytope of submodular systems. It is shown that a function ω has the S...
متن کاملmathbb { Z } ) } $ $ have the stacked bases property ?
It is known that a Prüfer domain either with dimension 1 or with finite character has the stacked bases property. Following Brewer and Klinger, some rings of integer-valued polynomials provide, for every n ≥ 2, examples of n-dimensional Prüfer domains without finite character which have the stacked bases property. But, the following question is still open: does the two-dimensional Prüfer domain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1973
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1973-0311494-8